//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int fac(int a, int b)
//{
//	return b ? a % b : a;
//}
//int main()
//{
//	int a, b;
//	scanf("%d%d",&a,&b);
//	int c=fac(a, b);
//	printf("%d", c);
//	return 0;
//}